--- title: "L1-080 乘法口诀数列" created: 2025-11-28 tags: - 算法 --- # L1-080 乘法口诀数列 ## 题目 [L1-080 乘法口诀数列](https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7?problemSetProblemId=1386335159927652359&page=0) ![[image-a4f25313.png]] ## 思路分析 ## 代码实现 ```cpp #include using namespace std; #define endl '\n' using ll = long long; using ull = unsigned long long; using PII = pair; using Pll = pair; int dx[4]= {-1,0,1,0},dy[4]= {0,1,0,-1}; const int inf = 0x3f3f3f3f; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int a1,a2,n;cin>>a1>>a2>>n; vector ans; ans.push_back(a1); ans.push_back(a2); int cur=2; for(int i=0;;i++){ if(cur>n) break; int tmp=ans[i]*ans[i+1]; if(tmp<10){ ans.push_back(tmp); cur++; } else{//不会出现3位数 最大9*9=81 ans.push_back(tmp/10); cur++; ans.push_back(tmp%10); cur++; } } for(int i=0;i